package main

import (
	"fmt"
)

func main() {
	x := 15
	y := 18
	fmt.Printf("最大公约数为%d\n", biggestCommonDivisor(x, y))
	fmt.Printf("最大公倍数为%d\n", smallestCommonMultiple(x, y))
}

// 求两个数的最小公倍数
func smallestCommonMultiple(x int, y int) interface{} {
	return x * y / biggestCommonDivisor(x, y)
}

// 求两个数的最大公约数
func biggestCommonDivisor(x int, y int) int {
	for y != 0 {
		x, y = y, x%y
	}
	return x
}
